Повнотекстовий пошук
Пошуковий запит: (<.>A=Danylchenko A$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Danylchenko A. Development of effective algorithm to find an optimal solution to the problem on graph matching with "disappearing" arcs [Електронний ресурс] / A. Danylchenko, V. Skachkov, A. Panishev // Восточно-Европейский журнал передовых технологий. - 2017. - № 1(4). - С. 4-16. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2017_1(4)__2 Розглянуто задачу складання розкладу проходження процедур пацієнтами санаторію. Обрану задачу зведено до розширеної задачі пошуку максимального паросполучення в дводольному графі. Наведено доказ NP-повноти сформульованої задачі. Розроблено оптимальний алгоритм її вирішення. Наведений алгоритм реалізовано як частину системи управління лікувальним процесом. Проведено порівняльний експеримент наведеного алгоритму з методом повного перебору.
|
|
|